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Abstract. We study the /-ultrafilters on lj, where / is a a col- 
lection of subsets of a set X, usually M or tJi. The /-ultrafilters 
usually contain the P-points, often as a small proper subset. We 
study relations between /-ultrafilters for various /, and closure of 
/-ultrafilters under ultrafilter sums. We consider, but do not settle, 
the question whether /-ultrafilters always exist. 



1. /-ULTRAFILTERS 

Let J be a family of subsets of a set X such that / contains all 
singletons and is closed under subsets. Given an ultrafilter u on cu, we 
say that u is an I -ultrafilter if for any F : uj X there is A G m such 
that F{A) G /. Note that X is recoverable from I since X = |J /. As 
values of X we mostly consider "^2, the reals M, ^uj, the rationals Q, 
and uoi. One may replace uj in this definition by an arbitrary set as 
well, but we have no use for this generalization. 

If / C J then any /-ultrafilter is a J-ultrafilter. 

Proposition 1.1. // / is as above then the I -ultrafilters are closed 
downward under the Rudin-Keisler ordering <rk- 

For the case where X = ^2 (or X is any other version of the real num- 
bers), if I consists of all discrete sets then we refer to the J-ultrafilters 
as the discrete ultrafilters. Similarly, if / is the collection of all scat- 
tered sets (or all nowhere dense sets) we refer to the /-ultrafilters as the 
scattered ultrafilters (or the nowhere dense ultrafilters). If / consists of 
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all sets Y with closure Y of measure zero, we refer to the /-ultrafilters 
as the measure zero ultrafilters. Note that these definitions give the 
same classes of ultrafilters when ^2 is replaced by '^u or M (or even the 
interval [0, 1]). 

Observe that if / is the collection of finite sets, then the /-ultrafilters 
are exactly the principal ultrafilters. 

Theorem 1.2. Suppose u is an ultrafilter on uj. In the following list 
of conditions on u, each implies the next. 

(i) u is P -point 
(a) u is discrete 
(Hi) u is scattered 

(iv) u is measure zero 

(v) u is nowhere dense 

Proof. Any discrete set is scattered, any scattered set has closure of 
measure zero, and any set with closure of measure zero must be nowhere 
dense, so all of this is clear except (i)^(ii), for we have as yet no char- 
acterization of the P-points as J-ultrafilters for some /. The following 
lemma will complete the proof. 

Lemma 1.3. (Booth^) If I = {Y C '^2 : Y is finite or has order type u or u*} 
then the I -ultrafilters are exactly the P-points. 

Proof. Note that the order type of Y is calculated with respect to the 
lexicographic ordering. Recall that an ultrafilter u is P-point iff for 
any sequence {An '■ n < uj) oi elements of u there is A G m such 
that A C* An for all n. Suppose now u is P-point and F : uo 
^2. One easily sees by induction on n that there is / G "^2 such that 
P~^([/fn]) G u for all n. Since u is P-point there is A G m such that 

2 



A (1* F ^{[f\n]) for all n It is clear that the unique limit point of F{A) 
is /. If B = {m e A : F{m) < / } and C = { m G A : F{m) > / }, 
then F{B) e I, F{C) G / and either S G m, C G m or F-^{f} G u. 
Thus u is an J-ultrafilter. 

Now suppose u is an /-ultrafilter and ( : n < c<j ) is a sequence of 
elements of u. Without loss of generality, assume An ^ An+i for all n 
and that HI : n < } = 0. Fix / G '^2 and define F : '^2 such 
that F is one-to-one and if n G u; and m is maximal with n G then 
F{n) G [/I'm] - [/fm + 1]. If now A^u and F{A) G /, it is clear that 
F{A) n [/[n] 7^ for all n, so / must be a limit point of F{A), and 
hence AC* A^ for all n. □ 

□ 

We are interested in the existence of ultrafilters of the types men- 



tioned in Theorem |1.2| , but this may be an independence question. 
Shelahp] has shown it consistent that there are no P-point ultrafilters, 
and it is conceivable that the same thing may happen with the other 
types of ultrafilters as well. For the case of nowhere dense ultrafil- 
ters, this existence question has already appeared as Question 31 in 
[Q, which arises from an earlier question of van Douwen in [Q. 
With the right set-theoretic hypotheses the situation is very nice. 

Theorem 1.4. Assume Martin's Axiom for a-centered partial order- 
ings. Then none of the implications in Theorem reverses. 



Proof. The first two implications are easily seen not to reverse. Let 



us apply some results from the next section. By Theorem |2.9| if u 
is P-point and n < uj then is discrete, so for n > 1 we obtain a 
discrete, non- P-point ultrafilter. Also, if u is any scattered ultrafilter. 



then by Theorem p.3| is also scattered. And by Theorem |T6 
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is not discrete (as long as u is nonprincipal) . Thus u'^ is a scattered 
nondiscrete ultrafilter. Note that we have obtained a httle more than 
is claimed in Theorem |1.4| , namely that if there is a discrete ultrafilter 
then there is a discrete ultrafilter that is not P-point, and if there 
is a scattered ultrafilter then there is a scattered ultrafilter that is not 
discrete. Of course it is well known that Martin's Axiom for cr-centered 
partial orderings implies the existence of P-points, hence discrete and 
scattered ultrafilters. 

For the other two implications we make direct use of Martin's Axiom. 

First let us show that there is a measure zero ultrafilter that is not 
scattered. Let us represent the rationals Q as a subset of '^2, say as 
{ f E '^2 : 3n Vm > n f{m) = }. It will suffice to find an ultrafilter u 
on Q such that u consists of nonscattered sets but for all P : Q ^ "^2 
there is P G m such that m{F{B)) = 0. We will construct u inductively, 
using the following crucial lemma. 

Lemma 1.5. Suppose X C [Q]"^, |X| < 2'^ , X is closed under finite 
intersections, and all elements of X are nonscattered. // P : Q ^ '^2 
then there is B E [Q]"^ such that B Ci A is nonscattered for all A E X 
andm{F{B)) = 0. 

Proof. Recall that if A C "^2 then A may be written uniquely as AqUAi, 
where Ao is scattered and Ai is dense in itself. Let us write d{A) = Ai. 
Of course A is nonscattered iff d{A) ^ 0, so di^A) ^ for all A E X. 

Fix P : Q ^ ^2. We will obtain B by applying Martin's Axiom to a 
partial ordering P. 

We put p G P iff p = {xp,Sp,Xp) where Xp E [Q]<'^, Sp E [<'^2]<^ 
and Xp E [X]<^, and if Pp = Q - U{ P-^s] : s E Sp} then Xp C Bp 
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and d{A D Bp) for all A e X. Put p < q iS Xp D Xg, Sp D Sg, 
Xp D Xg, and if A e Xg then d{A n Bg) DXg C d{A n 5p) n Xp. 

If = Xq and ^p = then p and g are compatible, so P is cr- 
centered. 

Our final goal is to find some dense sets such that if G C P is any 
filter meeting all of them, then B — \J{ Xp : p E G } satisfies the lemma. 

For A e X let D{A) ^ {p e P : A e Xp and 3f e Xp f e d{A n 
Bp}. Then D{A) is dense, for if g e P and / e d(A il Bg) then 
p = {xgU {f},Sg,Xg U {A}) < Q 8.11(1 p E D (A) . FoT A E X and 
n < a; let E{A, n) = {p e P : A e Xp and V/ G d{A n Bp) n Xp 3g e 
d{A n Bp) D Xp f ^ g and |/ — ^1 < ^ }■ Here \ f — g\ refers to the 
distance between / and g in the standard metric on ^2. Then E{A, n) 
is dense as well. Let q E P. For each / e d{Ar\Bq) DXg choose gf ^ f 
such that gf e d{A n Bp) and |(?/ — /| < and let = U {(//:/ e 
d{AnBg)nxg}. i:\iexip = {xp,Sg,XgU{A}) <q&ndpe E{A,n). If G 
is a filter on P meeting all the D{A) and n), then B intersects each 
A e X in a nonscattered set (since (J{ fl o?(A) : p e G and A e Xp } 
is dense in itself). What we do not yet know is that we may choose B 
such that m{F{B)) —0. This requires some more dense sets. 

If G is a filter then let 5" = |J{ 5'p : p G G }. It is clear that 
F{B) n U{ [s] : s G S" } = so it suffices to choose G so that [j{ [s] : 
s E S} has measure 1. For this it suffices to observe that for each 
£ > the following set is dense: 

D,^{peP: m{\J{ [s]:seSp})>l-e}. 

Let g G P be given. Fix k large enough so that Sq C -^^2. Let \xg\ = m, 

let Z = { (/, A) : f e Xq,A e Xq and f e d{An Bq) }, and let \Z\^l. 

Now choose n so large that n > k and '^'^l^^ < e. For f e Xg let 

Sf = F{f)\n. Note that Q n P~^[s/] C Bg. Next observe that if 
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/ e d{A) and A = AqU Ai then / G d{Ao) or f E d{Ai). It follows 
that if {f,A) e Z then there is t/^ I) F{f)\k such that t/^ ^ "2 and 
/ G (i(y4nF~"^([t/^])). Finally, note that if AqUAi meets every element 
of X in a nonscattered set then the same is true of or From this 
it follows that there is r e "2 such that QnF~^[r] C Bg. And now, if we 
let Xp^ Xg, Sp^ Sg\J{s e''2 -.yt e Sg [s] n [t] = and s ^ Sf,tfA,r} 
and Xp = Xg then Bp = F'\[j{ [sf] : f eXg}U[j{ [tfA] : {f,A) G 
Z } U [r]) n Q so m(U{ [s] : s G 5g }) = 1 - > l-e. Thus p < q. 

This now completes the proof of the Lemma. □ 

By using the Lemma repeatedly we easily construct an ultrafilter u 
on Q consisting of nonscattered sets such that for all F : Q — > '^2 there 
is Aeu with m{F{A)) = 0. 

We take a similar approach to the final part of the theorem. It will 
suffice to find an ultrafilter u on Q such that for all A G m m(A) > 
and for all F : Q ^ '^2 there is ^ G Q such that F{A) is nowhere 
dense. Once again the construction is based on a lemma. 

Lemma 1.6. Suppose X C [Q]^ , \X\ < 2^ , X is closed under finite 
intersections, and for all A E X m{A) > 0. //F : Q ^ ^2 then there is 
B G [Q]'^ such that m{B D A) > for all A e X and F{B) is nowhere 
dense. 

Proof. Fix F : Q — s> '^2. Once again we obtain B by applying Martin's 
Axiom to a partial ordering P. Put p G P iff p = {xp, rip, Sp, Xp) , where 
Xp e [Q]<'^, Xp 7^ 0, rip < CO, rip >l,Spe [<^2]<^ and Xp G [X]<^, and 
if 

= Q - W • ^ ^ n [s] = } - |J{ F-^[s] :seSp} 

then Xp C Bp and m{Bp fl ^4) > for all A e X. Set p < q iS Xp D Xg, 

rip > rig, Sp D Sg, Xp D Xg, if s G ""2 and x^n [s] = then Xpfl [s] = 0, 
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and for all A e Xq 

rip 

m{A n Bg - An Bp) < m{A n Bg) ^ 2'' 

i=nq+l 

Note that transitivity of < is clear except possibly for the last clause 
above. But ii p < q < r then 

riq 

m(A n Br - AnBg) < m{A n Br) 2'' 

i=nr+l 

and 

rip 

m(A n Bg - An Bp) < m(AnB~g) ^ 2-\ 

i=nq+l 

Since Bp C. Bg C. Br we must have m{A fl Bg) < m( A fl Br) so 

m{A n Br - An Bp) < m(A~nB^ - AnBg) + m{A fl Bg - An Bp) 

rip 

< m{A n Br) J2 

i=nr+l 

as desired. 

As before, if Sp — Sq then p and q are compatible. 

Hence P is u-centered. 

Once again we seek < c dense sets in P such that if G C P is a filter 
meeting all of them then B = [J{ Xp : p & G } satisfies the lemma. For 
AeX let D{A) ^{peP:AeXp}. Then D{A) is dense. 

Next we assert that for s e <^2, Dg ^ {p e P : 3t e Sp t D s} 
is dense. Then if G meets all the Dg, F{B) will be nowhere dense. 
Fix q & P, and let e be the minimum value among all m(A fl for 

AeXg. 

We will find p < q such that p ^ Dg. We will have Xp — Xg, 
Sp — SgU {t} for some t D s, Up — Ug + 1, and Xp D Xq chosen so that 
for all s' of length Up and Ae Xpif AnBqn[s'] ^ then Anxpflfs'] ^ 0. 
We must choose t so that p < q. 
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Choose n so large that 2"-l^l > \Xg\^ + 1. Call t bad for A e Xq 
if s C t and 

m(AnB-,) - m(AnB,-F-^(m > 

Note that there are no more than sequences t e "2 that are 
bad for A. Let us call i e "2 bad ii s C t and for some A e X 
m{A DBq- F-i([i])) = 0. There is at most one t that is bad. It fol- 
lows from the choice of n that there is at least one i e "2 which is not 
bad and not bad for any A e Xq. But now this t works. Note that now 
AnBp = AnBq- F-\[t]) for all A G Xg. 

Finally, for each / e Q let i?/ = {p e P : either / e a:^ or 3s e 
"*'2 / e [s] and [s] f] Xp — 0}. If we can show that each Ef is dense 
then we will be done, as the following argument shows. If G meets 
all the D{A), Dg, and Ef, then we know F{B) is nowhere dense. Let 
Ae X. Choose g e G n D{A), and let e = m{AnBq). Let T = { s : 
3p G G s G "^"2 and [s] (1 Xp ^ 0}. Since G meets all the Ef, it is the 
case that An B = A — |J{ [s] : s G T }. Moreover, for any finite subset 
T' CT there is p e G, p < q, such that Vs G T' [s] n (A n Bp) = 0. 
Thus A - U{ [s] : s G T' } D A n and 

m(AT]Bg) - m(AT]Bp) < [ ^ 2-^' ] m(A n Bq) < |. 

yj=nq+l y 

Since now AnB ^ ClpeG An Bp we must have m{A n S) > | > so 
we will be done. 

Thus it suffices to prove that Ef is dense. Fix q E P. If f E Bq 
then put Xp = Xq U {/}, Up = Uq, Sp = Sq, and Xp = Xq. Then 
p < g and p G Ef. So assume f ^ Bq. If / ^ U{^"HW) ■ s e Sq} 
then q e Ef so we may assume / G for some s E Sq. Find 

n so large that n > Uq and [/fn] fl = 0, and set Up — n, Sp — Sq, 
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Xp = Xq, and choose Xp D Xq so that for all s' of length Up and A e Xp, 
\i s' ^ f \n and AnB^n [s'] = then ADXpH [s'] = 0. Then p <q 
and p ||— / fn e T. This completes the proof of the theorem. □ 

2. Closure under sums 

If the elements of {u} U { f „ : n < } are ultrafilters on uu then 
Su( Vn '■ n < cu ) is the ultrafilter on a; x a; defined by X e '■ n < 

a; ) iff { n : { m : (n, m) e X } e i>„ } e We often identify isomorphic 
ultrafilters so we occasionally regard X]„(t'n n < uj) as an ultrafilter 
on UJ. All this also makes sense for principal ultrafilters as well as 
nonprincipal ones. We generally ignore the principal case since it is 
almost always trivial, but we might note that if { n : is principal} e 
u then Yliui Vn n < uj) is isomorphic to u. 

For n < UJ define vT' by letting be principal and letting u^'^^ — 
uxu^ {— Yliu^ Vn : n < uj) where each Vn — u^). It is well known and 
easy to see that u'^ x u'' and u'' x u'^ are isomorphic for all finite k and 

Let u'^ = : n < oj). This definition may be carried out for 

other countable ordinals if desired. 

Let C and D be classes of ultrafilters. We say C is closed under 
D-sums provided that whenever {vn : n < uj} C. C and u & D then 
: n < cu) & C. In practice we often talk about closure under 
Ramsey sums, P-point sums, scattered sums, etc. 

If the elements of {u} U { f „ : n < a; } are nonprincipal ultrafilters 
then J2ui'"n n < uj) cannot be P-point, so closure under sums is not 
a part of the theory of P-points. 

A family / of subsets of M (or '^2) is closed under discrete unions if 

whenever { X^ : n < uj} C. I and ( G„ : n < cu) are disjoint open sets, 

then Un<a;(^" ^ ^n) ^ ^- addition I is an ideal we refer to / as 
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a discrete ideal. Note that if / is a family of subsets of '^2 then in this 
definition we could assume that each G„ has the form for some 
sn e <^2. 

Remark. The collection of scattered sets and the collection of nowhere 
dense sets are discrete ideals. The collection of all A such that m{A) — 
is a discrete ideal. The collection of discrete sets is closed under dis- 
crete unions but is not an ideal. The collection of finite sets is an ideal 
but is not closed under discrete unions. The collection of countable 
sets is a discrete ideal. 

A collection I of subsets of "^2 is dosed under scattered unions iff for 
any 5" C <'^2 if { [s] : s e S} is well-founded under C and Xg e I for 
s e S then (Jses -^s ^ [s] e /. Any collection closed under scattered 
unions is also closed under discrete unions. 

The rationale for this definition is the fact that X C ^^2 is scattered 
iff there is 5* C ^^^2 such that { [s] : s G S* } is well-founded under C 
and for each s E S there is /s e X n [s] such that X = { fg : s E S }. 
The fact may be proved using an argument of Cantor and Bendixson. 
For X let DX be the set of hmit points of X that he in X. Define 
D^'X inductively by D'^X = X, D^'+^X = DiD'^X), and if a is hmit, 
D'^X = f]{ D^X : (3 < a}. For some a < D'^X = D'^+^X, and 
X is scattered iff for this a = 0. For /5 < a L^^X - D^+^X is 

discrete , so there is pairwise incomparable C <'^2 such that for all 
s e S(3 [s] n {D(^X - D^+^X) is a singleton, lis E Sp,t E and 
[s] C [t] then clearly /9 < 7. Thus S — \J{ Sp : P < a} is as desired. 

We leave to the reader the statement of a version of closure under 
scattered unions appropriate for collections of subsets of R. 

Theorem 2.1. Any discrete ideal is closed under scattered unions. 
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Proof. Let 7 be a discrete ideal on '^2. Let S C <'^2 and {Xs : s e S) 
be such that { [s] : s e 5" } is well-founded under C and Xg & I for all 
s e 5. We must show that Uses ^ t'^] ^ ^- This we do by induction 
on the rank of S, which is defined to be the smallest ordinal a for which 
there is </? : 5" — > o; such that for all s,t E S ii [s] C [t] then (p{s) < ip{t). 
Let T ^ {t e S : [t] is C -maximal}. For i e T let St ^ {s E S : 
[s] C [t]}. Then St has rank < (p{t) < a so we know by induction that 
Yt = [j^^s^ Xs n [s] e I. Since / is an ideal, Zt = YtU {Xt n [t]) el 
also. But { [t] : t G T} is pairwise disjoint, so since / is closed under 
discrete unions [j{Zt:teT} = [j^^g Xg n [s] el. □ 

Corollary 2.2. The smallest discrete ideal containing all singletons 
consists of the scattered sets. 

Proof. By the observation above about scattered sets, for any scattered 
X there are 5" C '^2 and {Xg : s e S) such that { [s] : s e 5"} is 
wellfounded, each Xg is a singleton and X — [j^^g Xg n [s] . □ 

Notation. It will help to have some uniform notation for the next 
few results. Suppose u is an ultrafilter on u; and F : u; ^ ^2. Then 
there is unique f e ^2 such that for all n F~^{[f\n\) e u. We write 
/ — <^[F,u). This is just the limit of the sequence F along u. If 
( v„ : n < ct; ) is a sequence of ultrafilters and F : oj x u) ^ '^2, then 
define F„ : ^ '^2 by Fnirn) = F{n, m) and let /„ = $(-Fn, Vn)- Define 
F* : ^ '^2 by F*{n) = /„ and let /* = $(F*,m). We will often use 
this notation without specific comment. 

Theorem 2.3. If I is a discrete ideal (containing all singletons) then 

the class of I -ultrafilters is closed under scattered sums. 
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Proof. Let {vn : n < a; } be a set of /-ultrafilters, and let u be scattered. 
If { n : v„ is principal } G w we are done, so assume otherwise. Let 
F : uj X uj ^ ^2. Since each v„ is an /-ultrafiltcr, there is An € Vn 
such that Fn{An) G /. We may assume Vm & m > n. Since u is 
scattered there is A & u such that F*{A) is scattered. Choose S C ^^^2 
such that { [s] : s G -S" } is wellfounded under C and \/s E S 3gs E [s] 
F*(A) ^ {qs : s e S}. Fix s G -S, and let C, = {n : = Qs }■ Put 
Cg = Dg U Eg, where Dg = {n E Cg {m : Fnim) = Qg} G } and 
Eg = Cg — Dg. For n G Dg let -B„ = { m G A„ : F„(m) = (75} and for 
n e Eg let Bn = {m E An : Fn{m) 7^ ^f^, Fn{m) G [s] and F„(m) \n = 
g'sfn}. It will suffice to show that F{{ {n,m) : m G -B„,n G A}) G / 
since Bn G for all n G A. 

For s G 5" let = F{{{n,m) : m G -B„,n G Cg})- If we can 
show that Xg e I we will be done since Xg C [s] by the choice of 
the Bn and wc know that / is closed under scattered unions. Let us 
continue to fix s G S. Then F({ (n, m) : m E Bn, n E Dg}) = {gg} by 
definition of Dg, so since / contains all singletons we need only show 
F{{ {n, m) : n e Bn,n e Eg}) e I. 

For i > |s| let be the unique element of ^'^2 such that \ti\ — i + 
ti\i = gg\i and ti{i) 7^ 5's(«). Note that if m G and n & Eg then 
F{n,m) = Fnim) 7^ gg but Fn{m) G [s\. Hence 3? > \s\ Fn{m) G [tj]. 
Note also that if Fn{m) G [tj] then i > n since Fn{m) \n = gg \n. Thus if 
y. = F({ (n, m) : m G n G }) n [i^] then C { F(S„) : n < i }. 
Hence l^i G / since F{Bn) G / for all n < i. Also, since the [ij] are 
pairwise disjoint and / is closed under discrete unions, U{^ ■ ^ — 
|s| } G /. But \J{Yi : i > \s\} = F{{ (n, m) : m e Bn, n e Eg}, so the 
proof is complete. □ 
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Remark. Since one possibility for / is the scattered sets, it is clear 
that we cannot increase the condition on u independent of /. It is 



conceivable that in Theorem ^]3| the class of J-ultrafilters is even closed 
under J-ultrafilter sums but we do not see how to prove this. However, 
see the next two results. We will often apply Theorem ^]3| to the case 
of P-point sums. For example, if we begin with the P-points and close 
under P-point sums, every ultrafilter so obtained must be scattered. 

Theorem 2.4. The collection of nowhere dense ultrafilters is closed 
under nowhere dense sums. 

Proof. Suppose {u} U {vn : n < u} are nowhere dense ultrafilters. We 
will show that J2u('^n '■ n < u) is nowhere dense. Suppose F : uxu ^ 
'^2. Let An G Vn be such that P„(A„) is nowhere dense, and let A G m 
be such that F*{A) is nowhere dense. 

Let S C <'^2 be such that |J{ [s] : s G S'} is dense and disjoint 
from F*{A). Let {sn '■ n < u) enumerate ^'^2. For each n we will find 
tn 5 Sn and, if G A, P„ C An such that P„ G Vn and Fn{Bn) H [tj] = 
and Fi{Bi) fl [t„,] = for all i < n. Proceed as follows. First find t ^ s„ 
such that [t] C lj{ [s] : s G 5}. Now |J{Pj(Pj) : i < n} is nowhere 
dense so there is t„ ^ t such that [tn] H Fi{Bi) = for all i < n. 

Un E A then /„ ^ [j{[s] : s E S } so fn i \}{ \t^ : i < n }. Let 
Bn = An- U{ Fn\^^^ : % < n} . Then P„ G Vn- 

Thus 1J{ ^ri\ : n < ijj^ is dense open and disjoint from |J{Pra(Pn) : 
n G A } = P({ {n,m) : m E Bn,n E A}), and the proof is complete. 

□ 



Theorem 2.5. The class of measure zero ultrafilters is closed under 
measure zero ultrafilter sums. 
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Proof. Suppose u and Vn, n < 00, are measure zero ultrafilters. We must 
show Ylui'^ri : < ^ ) is a measure zero ultrafilter. Fix F : ujxuj ^ ^2. 
Let An G Vn be such that m(F„(A(n)) = 0, and get A G u with 
m{F*{A)) = 0. ForneA let 5„ = A„ n F-\[fn\n]). Then B„ e Vn- 
li B — {{njUi) : n & Aj-m & Bn} then S e ^^^('yn : tt- < c*;) and 
= UnGA ^n(^n) U F*(A), SO m{F{B)) = as desired. □ 

If / is closed under discrete unions but is not an ideal, then the situ- 
ation is not so nice. For example, the collection of discrete ultrafilters 
is not closed under P-point (or even Ramsey) sums, as we shall see. 

Theorem 2.6. For any nonprincipal ultrafilter u on uj, u'^ is not dis- 
crete. 

Proof. Let us define a linear ordering on ^'^o; by setting cr < r iff either 
T C 0" or else if i is minimal such that a{i) ^ T{i) then a{i) < T{i). 
Note that in the order topology a is the limit point of { a'~^m : m & A} 
for any infinite A C. ou. For each n > 1 define an ultrafilter rt„ on "a; 
as follows. If n = 1, put X e ui iS {m : (m) e X} e u. Ifn>l 
put X E Un iS {(J '■ {m : a^m E X } E u} E Clearly m„ 

is isomorphic to Un-i x u, so by induction u„ is isomorphic to u'^. 
Finally, define on <'^a; by X E u"^ iS {n : X n^-u E Un} E u. Then 
is isomorphic to u'^. 

It is easy to see that ii X E Un then if X is the closure of X in the 
order topology, X n "~^a; E Un-i, and thus by induction X (l^cu E Ui 
for all i, 1 < i < n. Let X E u^^. Choose m, n such that ^uj fl X G 
"^uj r\ X E Un send m < n. Then "oTrTX f] '^00 E u^ so "^oj H X 
contains a limit point oi "'cu H X and X is not discrete. Of course we 
have not yet fixed a map of "^^u; into '^2, but if / : ^'^o; — > '^2 is any 
homeomorphic embedding (relative to the order topology) it is clear 
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that for all X G m^j, f{X) is not discrete, and hence u^} is not a discrete 
ultrafilter. □ 

A set X C '^2 has level < A; if d^X = 0. If J = { X C '^2 : 
X has level <k} then an J-ultrafilter is a level < /c ultrafilter. 

Theorem 2.7. //u P-point, k < u, and for all n < uj f„ has level 
< k, then fn '■ n < oj) has level < k + 1. 

Proof. Let F : uo ^ uo ^ ^2 a.s usual, and fix An G Vn with F„(y4„) with 
level < /c. Let A E u with a singleton or of order type uj oi uj* . 

Case 1. F*{A) = {g}. For each n choose i?„ C An so that Bn G Vn 
and Vm G -B„ Fn{fn) ^ [fi'M- It is not difficult to see that F{ {n,m) : 
m G n G v4 } has level < k + 1. 

Case 2. F*{A) has order type uj. (The case uj* is similar, and will 
be omitted.) Since u is P-point, we may assume that V(7 G -F*(yl) 
{riGA: = is finite. If now we choose Bn C An so that Bn G 
and Vm G -B„ Fn{m) G [/nt'T-] then again the reader may check that 
F{ (n, m) : m E Bn, n E A} has level < /c + 1. □ 

Proposition 2.8. For k < uj every level < k ultrafilter is discrete. 

Proof. Suppose F : uj ^ ^2, u is level < k and A E u is such that 
F{A) has level <k. For i < k the sets F{A) n {d'F{A) - d'+^F{A)) are 
disjoint and discrete, and one of them must have inverse image lying 
in u. □ 

Corollary 2.9. If u is P-point then is discrete for all n < uj. 

Proof. By Theorem p.7| each has level < ra, and by Proposition |2.8| 
each is discrete. □ 
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3. Forcing results 

In Shelah proved it consistent that there do not exist P-point 
ultrafilters. Naturally, one would like to ask whether the same is true 
for nowhere dense ultrafilters, and for the other classes of ultrafilters 
considered so far. We begin this section with an observation of Shelah, 
presented with his permission, that shows the nonexistence of nowhere 
dense ultrafilters does not follow from the nonexistence of P-points. 

Theorem 3.1. (Shelah) It is consistent that there are no P-points but 
there is a nowhere dense ultrafilter. 

Proof. Since the consistency of the nonexistence of P-points may 
be obtained by iterating ^tu-bounding forcing extensions with count- 
able support in such a way that arbitrary '^cj-bounding extensions (like 
random-real forcing) occur cofinally, it will suffice to prove the follow- 
ing. 

Lemma 3.2. Let F be a nonprincipal filter of subsets of Q (so every 
element of F is infinite). If r is random over V then in V[r] there is 
ACQ such that VP & F An B is infinite and A is nowhere dense. 

Proof. Let us assume that Q C '^2. We may assume F is an ultrafilter 
if we wish. Let / G "^2 be such that Q n [/ \n] e P. 

Let {an '■ n < uj) he a decomposition of u into disjoint sets such that 
\0'n\ = n + 1. Given g let <Jn{g) G "+^2 be defined as follows. Let 
On = {^05 • • • 5 kn\ and let an{g){i) = g{ki) for all i < n. If r is random 
over V then let A = Q — |J{ [o"n('")] '■ n E uj and o"„(r) ^ / }. We must 
show that A works. 

Lemma 3.3. Vs G <'^2 3n (T„(r) D s and (T„(r) ^ /. 
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Proof. Given s, we may extend it if necessary so that s % f. But now 

f\ls<l a„(r)| = 

n>|s| 

since the sets are all independent of measure 1 — 2"'"*!. □ 
Hence A is nowhere dense. 

Lemma 3.4. MB & F Ar\ B is infinite. 

Proof. It will suffice to show that if 6 is a condition and go, ■ ■ ■ ,gk ^'^'2 
then 3g ^ B 3c < b g ^ Qi ioT i < k and c \\— g & A. Let b and 
go,.. . ,gk be fixed. Fix n so that 2"(""^) < m{b). Choose g e Br\[f\n] 
such that g ^ gi ioT i < k. For m > n, note that [g^fm + 1 ^ 
has measure 1 — 2"*+^. Thus c = [Vm > n g\m + 1 crm('^)l A 6 has 
positive measure. But clearly c ||— G ^4. □ 

The same trick does not work for scattered ultrafilters, so it is con- 
ceivable that the existence of a P-point ultrafilter follows from the 
existence of a scattered ultrafilter. 

Theorem 3.5. ( CH) There is an ultrafilter u on Q such that if B is 
any measure algebra then |= Every scattered subset o/Q is disjoint 
from some element of u. 

Proof. The key ingredient of the proof is the following: 

Lemma 3.6. Let A C Q 6e dens e-in-its elf and suppose \\—b X is scat- 
tered. Then Vs > 3a e A m(|a e X\) < e. 

Proof. Working in let X = Xq. Since X is scattered, there is a 

sequence {sq : q & X) Q '^2 such that q e [s^ for q e X,the Sq are 

distinct and { [s^] : g e X} is wellfounded under C. Since V[G\ is '^u- 

bounding over V there \s g ^'^uHV such that \/q & XnA\sq\ < g{q). 
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Thus we may assume that for q E X O A, Sg — q\g{q). (Note that any 
counterexample to the wellfoundedness of the [sg] immediately yields 
a counterexample to the wellfoundedness of the original [sg].) We may 
also assume that g is one-to-one. 

Of course, for g e A g e [Qlgio)]: and since A is not scattered 
([?tfl'(?)] ■ Q £ ^) is not wellfounded, so there is {qn n < cu) such 
that qn+i\g{qn+i) ^ qn\giqn) for all n. Let Sn = qn\g{qn)- Let S 
be a name for the set 5" = {sg : q G A f] X } in V[G]. For each n 
let 6„ = Vm>nl'^»i ^ "^l- Then clearly (6„ : n < a;) is a decreasing 
sequence of elements of B. 

There are two cases. First suppose lim„_»oo m{bn) — 0. Then find n 
such that m{bn) < e. Then by the property of g (which we assume is 
forced by some b & B, below which we work) 

& < [if gn e ^ then s„ = q^ \g{q„) G S] 

so 6 A {qn e Xj <bn and m{b A |g„ G X]) < e. 

Now suppose lim„^oo ?7T.(6„) = 5 > 0. But now if a = An^" then 
m(a) = 5 and a ||— { n : s„ G } is infinite, so a ||— is not well- 
founded, which is impossible. 

We may choose b and g so that m{b) > 1 — |. If we choose n large 
enough in Case 1 so that m{b A G X]) < |, then m([g„ G X]) < s 
and we are done. □ 

Of course we could also work below any given element of B. 

For the Theorem, note that it will suffice to prove this for B = the 
algebra for adding a single random real. Let { (6^, Ya-) : a < Ui} 
enumerate all (6, Y) such that b e B and 6 ||— F is scattered, F C Q. 
Now construct {Aa'.aKuJi) generating an ultrafilter on Q such that 
every finite intersection of the A^s is nonscattered and Va 3b < ba 
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b \\— AaHYa = 0. The latter may easily be accomplished by repeated 
use of the Lemma. 

4. Ordinal ultrafilters 

In this section we continue our study of /-ultrafilters, but turn our at- 
tention to families I of subsets of ui rather than M. We investigate some 
classes of ultrafilters largely incomparable with those already studied. 

For a < uji let la = { X ^ uJi : X has order type < a (tp X < a)} 
and Ja = {X C uji : tpX < a}. Then is closed under subsets 
and, if a is an indecomposable ordinal, then is an ideal. (Recall 
that the indecomposable ordinals are exactly the ordinal powers of u.) 
For convenience we refer to /^-ultrafilters as a-ultrafilters. A proper 
a-ultrafilter is an a-ultrafilter that is not a /5-ultrafilter for any f3 < a. 
If M is a proper a-ultrafilter then a must be indecomposable. Note that 
an u;"-ultrafilter is a J/3-ultrafilter where (3 = cj""'"^. In general we do 
not know whether, if a is limit, there is a J^a-ultrafilter that is not a 
/3-ultrafilter for some /3 < a;", even if CH or MA is assumed. 

Note that every ultrafilter on u is an cji-ultrafilter. By Proposition 
p..l| the a-ultrafilters are closed downward under the Rudin-Keisler or- 
dering <RK. 

Note also that the 1-ultrafilters are exactly the principal ultrafilters. 
The next indecomposable ordinal after = 1 is = u. 

Theorem 4.1. The u -ultrafilters are the P-point ultrafilters. 



Proof. It follows from Booth's Lemma [1.3| that every P-point is an u- 
ultrafilter, for any map from u to Ui has countable range, hence may 
be regarded as a map from uj into '^2. Suppose u is an cj-ultrafilter. 
Let An E u for n < u. We seek A E u such that A — An is finite for 
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all n. Without loss of generality we may assume that An+i Q An and 
An — An+i is infinite for all n, and that f]{ An : n < u} = 0. Choose / : 
a; — >■ o;^ one-to-one such that all the elements of f{An — An+i) precede 
all the elements of f{An+i) for all n. If now A & u and tpf{A) < cu 
then clearly A — An is finite for all n, so is a P-point. □ 

Theorem 4.2. // there exists a P-point, then there are proper cu"'- 
ultrafilters for all a < cui. 

Proof. This is clear for a — 0, 1, so assume a > 1. We proceed by 
induction. If a = /3 -|- 1 let = o;^ for all n and if a is limit choose 
n < uj, indecomposable and cofinal in a;". For each n, let f„ be a proper 
a„-ultrafilter and let u be P-point. Then we claim v = t'n n < u) 
is a proper a;"-ultrafilter. For each n let P^ : a; ^ cui be such that for 
all A & Vn tp{F{A)) > an, and assume that whenever m < n then the 
range of P^ lies below the range of P„. Define P : a; x a; — > a;i by 
P(n, m) = Fn{m). It is clear from the construction that ii A e v then 
tpP(A) > u". 

Now we must check that for an arbitrary P : a; x a; — > a;i 3A e v 
tpF{A) < cu'^. 

For each n find An G Vn such that tp Fn{An) < ocn (using the notation 
from §2) and let 7„ = supP„(A„). Since u is an a;-ultrafilter there is 
A & u such that tp{ 7„ : n e A } = a; or 1. 

First suppose 7n = 7 for all n & A. Then let ( 5„ : n < a; ) be 
cofinal in 7 and let Bn = An H F~^{j — 5n)- Then P„ G f„ and 
P = { (n, m) : m e P„, n e ^ } has the property that P e v and 
tp P(P) < a;". 

Now suppose tp{7„ : n < uj} — uj. If for each n we let C„ = 

{ m : 7^ > 7„ } then Cn e w so we may assume A — C„ is finite for 
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all n. And now ii B = { [11,171) : m G An,n E A} then B E v and 
tpF(5)<L^". □ 

The construction in this theorem is rather limited, since by Theorem 



01 every ultrafilter we construct is scattered. There are, however, other 



ways to proceed. 

Theorem 4.3. Assume Martin's Axiom for a-centered partial order- 
ings. Then there is an -ultrafilter that is not nowhere dense. 

Proof. Set Q = |J{ An : n < uj} where the An are disjoint and dense. 
Fix / e '^2. Call ACQ good if {n : 3s ^ f\n X f] An is dense in [s] } 
is infinite. We construct an cj^-ultrafilter on Q out of good sets. 

Suppose X is a collection of good sets closed under finite intersection, 
and |X| < c. Let us say A C Q is large for X if An B is good for all 

B ex. 

Lemma 4.4. If AU B is large for X then either A or B is large for 
X. 



Lemma 4.5. If g : Q ^ Ui then there is A large for X such that 
tpg{A)<u^. 

Proof. Let us say that {k,s,a) is appropriate for A e X iff k < u, 

f\k and yp < a {An Ak) n g'^{a - (3) is dense in [s\. If A is good 

there are arbitrarily large k < uj for which 3s ^ f \k A Ci Ak is dense 

in [s]. If we fix such a k and let a be minimal such that 3s ^ f\k 

A n Ak is dense in [s] and a = sup g{A n Ak H [s]), then {k,s,a) is 

appropriate for A. Thus the set of {k,s,a) appropriate for A is always 

infinite and contains triples with arbitrarily large k. Hence by Martin's 

Axiom there is h : u u x ^^2 x ui such that if h{n) = {kn, Sn, On) 
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then kn < kn+i and for all A & X 3n Vm > n h{m) is appropriate 
for A. (Note that if (fc, s, a) is appropriate for A then we may take 
a < sup5i(Q) so only countably many (/c, s, a) need be considered). 
And now we may assume that either Vn a„ < q;„+i or 3a Vn = a. 

Case 1. an < cc^+i for all n. For each n let {f^ : i < cu) enu- 
merate {t E "^^2 : i D Sn}- Now let P consist of all functions 
p such that p maps a finite subset of a; x a; one-one into Q and 
if p{i,j) is defined then p{i,j) e At n [t}], a^.i < g{p{i,j)) < ai, 
and g{p(i,i)) < g{p{i,j + !))• Put p < g iff p D g. Then P is 
(T-centered so we may apply Martin's Axiom to it. Clearly Dn — 
{p : n X n C. domain (p) } is dense, and if A & X and n < uj then 
D{A, n) = {p : Vi < n if (/cj, Sj, ccj) is appropriate for A then j) : 
j is such that p{i,j) is defined }n A has cardinahty > n } is dense as 
well. If G is generic for all the Dn and D{A, n) and P = 1J{ range(p) : 
p G G } then P n A is good for all A G X and tp g{B) < cj^. 

Case 2. q;„ = a for all n. If a = /3+ 1 then g~^{[3}f\A is good for all 
A G P, so we are done. Assume a is hmit. Define the as in Case 1 
and define P as we did there as well, except that we drop the condition 
< gipihj)) and add the requirement that gip{i — i,j)) < g{p{hj)) 
for alH > 1 and all j. Then we are done as before. □ 

Using the lemmas it is straightforward to build an a;^-ultrafilter out 
of good sets. Such an ultrafilter cannot be nowhere dense. 

The P-point ultrafilters, however, cannot be entirely eliminated. 

Theorem 4.6. Let a < cui and assume u is a proper 00°''^^ -ultrafilter. 
Then there is a P-point ultrafilter v such that v <rk u. 

Proof. We may assume u is an ultrafilter on 0;"+-'^ such that VA G u 

tpA = Now define / : 0;"+^ ^ u hy /(O = n iff a;" • n < ^ < 
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uj°' ■ {n + 1). Let V = f{u). If v is not an tu-ultrafilter then there is 
g-.oj^p such that MB evt^ g{B) > uj. Define h : 0;"+^ cu" ■ /? by 
Ki) = ■ gUm + (e - ■ /(O) (Here by ^ - u;" ■ /(O we mean 
that ?7 such that cu" ■ /(^) + rj = C,-) Let A G u. Clearly we must have 
B = {n : tp{A fl f^^{n}) = tu" } G f . But since tp (^(-B) > c<j we must 
have tp h{a) > uj°' ■ uj = uj°'^^, a contradiction. □ 



Corollary 4.7. If there are no P -points, then there are no proper uj°'~^^ - 
ultrafilters for a < uJi. 

Remark. Several questions come to mind. Is it consistent that there 
are no P-points but cj'^-ultrafilters exist? Assuming CH or MA, does 
it follow that there exists an cj'^-ultrafilter u such that Vf <rk if f 
is nonprincipal then f is a proper cj'^-ultrafilter? If m is a proper uo"'^^- 
ultrafilter, does it follow that there is a proper tu'^-ultrafilter v <rk 

It is clear from the proof of Theorem [4.2| that if we begin with 



the P-points and close under P-point sums, we will obtain proper a- 
ultrafilters for arbitrarily large a < uJi. Thus the following result is 
about the best we can hope for. 

Theorem 4.8. Let C = {u : 3a < uii u is a Ja-ultrafilter} . Then C 
is closed under C-sums. 

Proof. Assume { f „ : n < } U {u} are Ja-ultrafilters. It will suffice 
to show that : n < c<j ) is a Jp-ultrafilter, where p = a ■ uj". 

We may assume that a is indecomposable. Let F : uj x uj ^ uji and 
let Fn{m) = F{n,m) as before. Fix An G f„ with tpP„(A„) = a„ 
minimal. Then a„ is indecomposable, so is either a limit ordinal or is 
1. Define F*{n) = supP„(A„) and fix A G m with tpP*(y4) < a. 
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If {n : an = 1} & u then it is easy to find a set in J2u('^n '■ n < lj) 
whose F- image has order type < a (just consider |J{ : = 1 }), so 
we may assume that a„ is a hmit ordinal for all n & A. Let G 3 F*{A) 
be a countable subset of uJi such that every element of F*{A) is a 
limit point of G, and let vr : ^ G be a bijection. For each n, let 
Bn = {m e An : Mi < n li < F*{n) then 7i{i) < F{n,m) }. Then 
Bn E Vn- We claim -F(|J{ Bn : n E A}) has type < a ■ u". 

For 7 G let B^ = [j{Bn : F*{n) = 7 }. Note that if 7' < 7 

and 7' G G, say 7r(z) = 7', then H 7' C F(U{ Bj : j <i}) which 

has order type < a, so F{B^) has order type < a. 

Now by induction on /3 < a we prove that F{[J{By : 7' < 7,7' G 
}) has type < a-u^, where 7 is the /3th element of the closure of 
F*{A). This is clear if /5 = or if /5 is a successor ordinal (since a-uj^ is 
always indecomposable). So suppose 7 is a limit point of F*{A). Note 
that if 7' < 7, 7' G F*{A), and n(7') = min{ n : F*(?2) =7'} then 
the ^(7') are cofinal in uj, and that F*{B'^) fl 7r(i) = for all i < n{'-f') 
with n{i) < 7'. Hence by inductive hypothesis -F(|J{ By : 7' < 7,7' G 
F*{A) }) has type < a ■ u^, and we are done. □ 

Let us finish this section by considering ultrafilters that are not J„- 
ultrafilters for any a < uji. 

Theorem 4.9. (ZFC) There is an ultrafilter that is not a Ja-ultrafilter 
for any a < Ui. (a > 1, a indecomposable.) 

Proof. The referee has commented that there is an easy proof, which 
goes as follows. For any a < ui there is a Ua that is not a Jo-ultrafilter; 
simply choose indecomposable {3 > a and let Ua be an ultrafilter on (3 
disjoint from J p. It is well known (see Comfort and Negrepontis p[, 
Corollary 10.13(a)) that for any collection of < 2*^" ultrafilters on oj 
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there is an ultrafilter u lying above all of them in the Rudin-Keisler 
ordering. Of course u cannot be a Jg-ultrafilter for any indecomposable 



P < toihy Proposition 1.1 



We will now, however, give another simple proof of this result that 
is relevant to the proof of Theorem |4.13| . 



Let a < uJi. An uj-hlock of a is any set of the form : (3 < < 
13 + ui} where (3 + ui < a. 

Lemma 4.10. For each indecomposable a < Ui there is fa '■ oj 
a, a surjection such that whenever ao < ai < . . . < an = a are 
indecomposable and Ai is an uj-block of ai then fao^o H . . . fl f^^A^ is 
infinite. 

Proof. Simply take independent maps, or construct the fa by induction 
on a. □ 

Lemma 4.11. If a is indecomposable, X C a and tpX < a then 
there is an uj-block A of a (in fact many disjoint such blocks) such that 
Anx = 0. 

Now let / be the ideal generated by all sets of the form /~^X, where 
a is indecomposable, X C a and tp X < a. 

Lemma 4.12. / is proper. 

Proof. Suppose Xj C a^, tpXj < ai for i < n. Without loss of gen- 
erality, we may assume the ai are distinct. By Lemma [4.11| choose 
an tu-block Ai of with Xj fl = 0. By Lemma [4.10| ni<n fa^^i is 



infinite, and this set is disjoint from |Ji<n fai-^i- ^ 

Let u be any ultrafilter on uj with m fl / = 0. If m were a /^-ultrafilter 
for some 13 < uji, then choose a < oji indecomposable with a > 13. 
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But then since fa '■ uj a there would be X C a, tpX < /3, with 
fa^X E u. But by definition f~^X E I and I Hu = 0. This completes 
the proof. 

We might comment that it is quite easy to show in ZFC that there 
is a non-nowhere dense ultrafilter. The collection of nowhere dense 
subsets of Q forms an ideal, and any ultrafilter on Q disjoint from this 
ideal is (isomorphic to) a non-nowhere dense ultrafilter. 

The next result complements Theorem [4.3| in showing that the or- 



dinal ultrafilters and the topologically-defined ultrafilters do not have 
much to do with one another, although both classes begin with the 
P-points. 

Theorem 4.13. Assume Martin's Axiom for a -centered partial order- 
ings. Then there is an ultrafilter on uo that is discrete hut is not a 
Ja-ultrafilter for any a < ui. 

Proof. We assume the construction of the fa'-uj-^a and the ideal / 
of the previous proof. For this part of the proof assume -iCH. We deal 
with CH later. 

Let F be a filter such that |F| < c and F n / = 0. Fix f : cu ^ '^2. 
It will suffice to find A C u such that VX G F X n A ^ J and /(A) is 
discrete. 

Consider the partial ordering P consisting of all p = {xp,gp,Tp) 
such that Xp G [co']^'^, Qp : Xp ^ u, ii m,n G Xp and m ^ n then 
[/(m) |"5'p("^)]^[/(^^) \gp{n)\ = 0, and Tp is a finite set of sequences of the 
form (X, a, (3, 7, 6) where X G F, a < tui is indecomposable, /3 < 7 < 
a, 6 is indecomposable and ii Z = |J{ f^^[f{n) \gp{n)] : n E Xp} then 
Xr]{uj-Z) ^ /and for any (X,a,/3,7,5) G Tp, /„(Xn(cj-Z))n[/3,7) 
has order type > 6. We put p < q iS Xp ^ Xq, gp ^ gq and Tp ^ Tg. 
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If Xp = Xq and gp = gq then clearly p and q are compatible, so P is 
(7-centered. 

If G is P-generic with repeat to some dense sets, we let Ac = [j{ Xp : 
p e G }. We must choose dense sets so that Aq will serve as the A we 
wish. It is clear that /{Ac) will be discrete. 

Let X e F and let a < a;i be indecomposable. It will suffice to 
show by induction on indecomposable S < a that for any P, 7 there is 
a countable collection of dense sets in P such that if G is generic for 
this collection and (X, a, /5, 7, 5) e U{ : p G G} then tp{f{Acr\ 

x)n[p,^))>5. 

First suppose S — lo. Fix /3, 7. For n < u; let Dn — {p E P : either 
there is no q < p with {X, a, /3, 7, 5) e or else (X, a, /3, 7, 5) e Tp 
and /^(aJj, fl 7)) has cardinahty > n}. We check by induction on n 
that is dense. Suppose p e Dn and (X, a, f3, 7, 5) G Tp. We seek 
q < p with g G -Dn+i. Let Z = [j{ f~^[f{k) \gp{k)] : k E Xp} and let 
y C. X D {uj — Z) he such that \y\ = \Tp\ + 2 and C 7). For each 
k & y find so large that [/(/c) \rk] are all disjoint and are disjoint from 
Z. Then there is at most one k such that {lo — Z) — f~^[f{k) \rk\ G / 
and for each (X', a', 7', 5') G Tp there is at most one k such that 
fa{X' n{uj-Z)- f-^[f{k) \rk]) n [/5',7') has order type < 5'. Hence 
there is at least one k ^ y which does not have any of these properties, 
and now if Xq = Xp U {k} and gq = gp U {{k,rk)} then q < p and 
q G 

Now suppose S > Lo. We operate much as before. US — u;f'^^ 
then put an — cu'' for all n; otherwise let be a cofinal sequence 
of indecomposable ordinals in 5. Let Dn = {p ^ P : either it is 

impossible that {X,a, f3,'~f,6) G Tp or else {X,a, j3,'~f,6) G Tp and 
there are /3 < /3o < 7o < A < 7i < • • • < Pn-i < 7n-i < 7 such 
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that (X, a, 7i, ctj) e Tj for all i < n}, where here 7 are fixed 
as before. Suppose now p G -D„ and (X, a, P, 7, S) e Tp as before. 
Then (X, «, 7^, «i) G Tp also, for appropriate choices of f3i,'~fi. Let 
Z = U{r'[/(^)r5p(A:)] : A; G Xp}. Then n {lu - Z)) n [/3,7) 

has order type > 5 so we can find Pn < In < 1 such that jn-i < Pn 
and fa{Xr\{u! — Z))r\ 7„) has order type > «„. But now we may 
find q < p hy setting Xq = Xp, Qq = c/p, and adding (X, a, 7„, «„) 
to Tp to get Tg, so g G -D^+i. And now, of course, we need to sup- 
plement the Dn by all the dense sets associated with the (X, a, j3, 7, 5) 
for earlier 5. So by induction, if G is generic for all these dense sets 
and (X, a, 7, (5) G Tp for p G G then faiAa) fl 7) will have order 
type > 5, as desired. This completes the proof for MA. For CH we do 
essentially the same thing, but never need more than countably many 
dense sets, and we must dovetail the construction of the A^'s with the 
definition of the /«. Details are straightforward. □ 

We conjecture that it is consistent that every non-principal ultrafilter 
on uj is not nowhere dense and (simultaneously) is not a Ja-ultrafilter 
for any a < uii. Since every P-point is an a;-ultrafilter (and is discrete), 
this would strongly extend Shelah's result that it is consistent that 
there are no P-points. 
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